作者:小女人要有小性感 | 来源:互联网 | 2023-07-04 15:47
一、句法分析参考链接1,参考链接2将顺序输入的句子输出成树形符合句子结构的非线性数据结构。 CFG 现在一般都是用seq2seq模型来做的。PCFG,在每个语法后面标注使用这个
一、句法分析
参考链接1,参考链接2
将顺序输入的句子输出成树形符合句子结构的非线性数据结构。
CFG
现在一般都是用seq2seq模型来做的。
PCFG,在每个语法后面标注使用这个语法的概率:
使用PCFG计算每棵树的score,用来选择最好的那棵树。
如果枚举所有的树去找概率,计算量太大,指数级增长。
于是提出CKY算法:大的问题转换成子问题进行两两比较(n vs n转换成 1 vs n-1)
更多见参考链接。